hash function

hash function
maišos funkcija statusas T sritis informatika apibrėžtis Funkcija, iš duomenų ↑įrašo arba jo ↑rakto (1), apskaičiuojanti ↑maišos reikšmę. Funkcijos algoritmas priklauso nuo to, kam bus naudojama jos reikšmė. Pavyzdžiui, jeigu projektuojama įrašų apie įmones paieška, kurioje numatoma įrašus suskirstyti į 100 apylygių sričių, tai iš įrašo rakto, kuriuo gali būti įmonės pavadinimas, funkcija turi gauti skaičių iš intervalo (1; 100). Tai galima padaryti šitaip: sudėti visų įmonės pavadinime esančių ženklų kodus, rasti dalybos iš 100 liekaną (ji bus nuo 0 iki 99) ir prie jos pridėti vienetą. Jeigu maišos reikšmė bus naudojama duomenų nepažeistumui nustatyti, tai maišos funkcija galėtų atlikti analogišką skaičiavimą, tik su visais įrašo ženklais, ir jos reikšmių intervalas turėtų būti daug didesnis, nes reikia, kad pakeitus pranešime bent vieną ženklą pasikeistų ir maišos reikšmė. atitikmenys: angl. hash function ryšiai: dar žiūrėkįrašas dar žiūrėkmaišos reikšmė dar žiūrėkraktas

Enciklopedinis kompiuterijos žodynas . . 2008.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Hash function — A hash function is any well defined procedure or mathematical function for turning some kind of data into a relatively small integer, that may serve as an index into an array. The values returned by a hash function are called hash values, hash… …   Wikipedia

  • hash function —    A function that maps a data item to a numeric value by use of a transformation. A hash function can convert a number that has meaning to a user, such as a key or other identifier, into a value for the location of that data in a structure such… …   Dictionary of networking

  • hash function — one way function (not reversible) that changes input data in to a unique digital code (also used in information security as a digital signature that identifies the sender and verifies the contents of the message) …   English contemporary dictionary

  • hash function — noun an algorithm that generates a numeric, or fixed size character output from a variable sized piece of text or other data; used in database table queries, cryptography and in error checking …   Wiktionary

  • Cryptographic hash function — A cryptographic hash function (specifically, SHA 1) at work. Note that even small changes in the source input (here in the word over ) drastically change the resulting output, by the so called avalanche effect. A cryptographic hash function is a… …   Wikipedia

  • NIST hash function competition — Cryptography portal The NIST hash function competition is an open competition held by the US National Institute of Standards and Technology for a new SHA 3 function to replace the older SHA 1 and SHA 2, which was formally announced in the Federal …   Wikipedia

  • Perfect hash function — A perfect hash function for a set S is a hash function that maps distinct elements in S to a set of integers, with no collisions. A perfect hash function has many of the same applications as other hash functions, but with the advantage that no… …   Wikipedia

  • NIST hash function competition — La NIST hash function competition est une compétition organisée par la NIST afin de trouver une nouvelle fonction de hachage (SHA 3) destinée à remplacer les anciennes fonctions SHA 1 et SHA 2. Sommaire 1 Participants 1.1 Finalistes 1.2 …   Wikipédia en Français

  • GOST (hash function) — The GOST hash function, defined in the standards GOST R 34.11 94 and GOST 34.311 95, is a 256 bit cryptographic hash function. It was initially defined in the Russia s national standard GOST R 34.11 94 Information Technology Cryptographic… …   Wikipedia

  • The Hash Function Hamsi — Содержание 1 Краткое описание 2 История 3 The Hash Funtion Hamsi 3.1 Общая структу …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”